Cũng như "What a Girl Wants", Aguilera có cảm giác không an toàn khi chọn "Come On Over Baby (All I Want Is You)" phát hành dưới dạng đĩa đơn nên đã quyết định thu âm lại. Aguilera cũng quyết định đưa bản thu âm mới này vào album thay vì bản cũ nên mới có hai phiên bản khác nhau như đã dẫn ở trên.

Và đúng như mong đợi, bản mới vô cùng thành công khi đạt vị trí #1 trên Billboard Hot 100 4 tuần liên tiếp từ ngày 8 tháng 10 đến 4 tháng 11 năm 2000 với 21 tuần ở trên bảng xếp hạng, chấm dứt việc xếp hạng nhất trong 4 tuần của "Music", một đĩa đơn trong album cùng tên của "Nữ hoàng nhạc pop" Madonna. Tuy nhiên, bài hát không thành công lắm ở các quốc gia khác khi chỉ nằm trong Top 10 tại Anh, Úc và Top 20 tại Canada.